All q-ary equidistant 3-codes
نویسنده
چکیده
The elements of {0, 1, . . . , q − 1} are called q-ary codewords of length n over a q-element alphabet. A code is a set of codewords. The Hammingdistance d(c1, c2) of two codewords c1 and c2 is the number of positions where they differ. A code C is called equidistant with distance d if the Hammingdistance of any two codewords is exactly d. Another, shorter name is: q-ary equidistant d-code. The binary case (q = 2) was studied in [6], [10], [8], [9], [7] and [13]. q-ary equidistant codes and their relationships to resolvable balanced incomplete block designs were considered in [11] and [12]. Paper [1] found the
منابع مشابه
On the construction of q-ary equidistant codes
The problem of constructing equidistant codes over an alphabet of an arbitrary size q is considered. Some combinatorial constructions and computer-based search methods are presented. All maximal equidistant codes with distances 3 and 4 are found. DOI: 10.1134/S0032946007040023
متن کاملMethods for equidistant code search in computer package QPlus
New tools in computer package for coding theory research and studying QPlus are presented. QPlus includes a DLL library package that implements coding theory algorithms. We consider some methods for searching bounds on the size of q-ary equidistant codes by computer methods. Some examples for optimal equidistant codes and constant-weight equidistant codes that have been constructed by computer ...
متن کاملEquidistant Rank Metric Codes: Construction and Properties
Abstract. This paper introduces a new construction for q-ary equidistant code C with rank metric where q is a power of 2. Investigations on structural properties of the proposed code are carried out. The highlight of the paper is that the kernel of the code C happens to be an equidistant constant-weight code of same size as C and is shown to be C+ C. The bounds on number of steps that are requi...
متن کاملHanani triple packings and optimal q-ary codes of constant weight three
The exact sizes of optimal q-ary codes of length n, constant weightw and distance d = 2w− 1 have only been determined for q ∈ {2, 3}, and for w|(q − 1)n and n sufficiently large. We completely determine the exact size of optimal q-ary codes of constant weight three and minimum distance five for all q by establishing a connection with Hanani triple packings, and settling their existence.
متن کاملGood equidistant codes constructed from certain combinatorial designs
An (n,M, d; q) code is called equidistant code if the Hamming distance between any two codewords is d. It was proved that for any equidistant (n,M, d; q) code, d nM(q − 1)/(M − 1)q(= dopt, say). A necessary condition for the existence of an optimal equidistant code is that dopt be an integer. If dopt is not an integer, i.e. the equidistant code is not optimal, then the code with d = dopt is cal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012